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@ Prozessor mit integriertem Speicher 

Herkommdche Rasterdisplays haben ernen separaten 
Graphrkprozessor und Bildspeicher. Der Blldspeicher 1st z. B. 
durch etnen 8, 16 oder32 Bit-Oatenbus mitdem Graphikpro- 
zessor verbunden. Solche Anordnungan haben den prinzi- 
piellen Nachtetl, da& Je nach Busbreite nur eine einge- 
schrankte Anzahl von BUdpunkten modifiziertwerden kann. 
Der Erfindung Hegt die Aufgabe zugrunde, erwetterte Zu- 
griffsmdglichkeiten auf den tnhait des Blldspeichers zu 
schaffen. 

Dies wird dadurch erreicht da& der Prozessor Oder seine 
datenmanipulierende EInheit und der Bildspeicher auf einem 
Chip integriert werden. Dadurch ist es moglich, Zeilen Oder 
Spalten oder Telle davon oder BIdcke von Speicherzeilen 
bzw. Bildpunkte zu adressleren und zu modif izteren. 
«^ Der Leistungszuwachs wird 

<- durch eine spezieile Struktur, 
- durch den Aufbau des Bildspeichers, der von einem kon- 
(O venttonellen Speicherweitgehend verschieden ist, 
00 - durch die spezieKe Adressterlogik und 
N - durch die stark erweitertid Datenbusbreite, die nur auf ei- 
00 nem Chip mdglich ist, 
^ erreicht. 

CD Der hauptsachiiche Anwendungsbereich ist in der Raster- 
^ graphik zu finden, z. 8. bei Mikrocomputern, Terminals oder 

UJ anderen Raster-Scan-Konvertem. ^ ^ 

o BEST AVAIl^LE COPY 
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PatentansprOche 

1. Prozessor in Verbindung mit einem Bildspeicher, 
z. B. fur ein Rasterdisplay, dadurch gekennzeich- 
net, daB der Prozessor ganz oder teilweise und der s 
Bildspeicher auf demsetben Chip integriert sind. 
Z Prozessor nach Anspruch 1, dadurch gekenn- 
zeichnet, daB ein Siliziumchip verwendet wird. 
3- Prozessor nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die datenmanipulierende Einheit lo 
des Prozessors — tiber einen der Anzahl der Spei- 
cherzellen in einer Zeile und/oder Spalte des Bild- 
speicher entsprechend breiten Bus — mit dem Bild- 
speicher gekoppelt sein kann. 

4. Prozessor nach Anspruch 1, 2 oder 3, dadurch is 
gekennzeichnet, daB die datenmanipulierende Ein- 
heit des Prozessors aus einem Barrel-Shifter mit 
der Busbreite der datenmanipulierenden Einheit " 
bestehen kann. 

5. Bildspeicher nach Anspruch 1 oder 2. dadurch 20 
gekennzeichnet, daB das Speicherfeld mit einer 
speziellen Verbindungslogik ausgestattet ist, die es 
ermoglicht, die Speicherinformationen, die in einer 
gedachten horizontalen Achse gespeichert sind, 
Ober eine vertikale Achse auszulesen und zu iiber- 25 
schreiben. Ebenso ist es moglich, Informationen, die 
in einer gedachten vertikaien Achse gespeichert 
sind. fiber eine horizontaie Achse auszulesen. 

6. Bildspeicher nach Anspruch 1, 2 oder 5, dadurch 
gekennzeichnet, daB Zeilen oder Spalten von Spei- 30 
cherzellen — oder Teile davon — in einem Spei- 
cherzyklus gelesen oder beschrieben warden kdn- 
nen. 

7. Bildspeicher nach Anspruch 1, 2, 6 oder 7, da- 
durch gekennzeichnet, daB auch rechteckige Blok- 35 
ke von Speicherzellen in einem Zugriffszyklus 
uberschrieben werden konnen. 

9. Bildspeicher nach Anspruch 1, 2, 6, 7 oder 8, da- 
durch gekennzeichnet, daB der Speicherselektions- 
mechanismus aus einem oder mehreren M-aus-N 40 
Decodern bestehen kann. 

10. Bildspeicher nach Anspruch 1, 2, 6, 7, 8 oder 9. 
dadurch gekennzeichnet, daB die vom Adressdeko- 
der selektierten Adressleitungen mit Hilfe von z. B. 
einem Schieberegister ver^ndert werden konnen. 45 

11. Bildspeicher nach Anspruch 1, 2, 6, 7, 8, 9 oder 
10, dadurch gekennzeichnet, daB Speicherbereiche 
mit Hilfe einer Logik, wie sie z. B. in Fig. 15 abgebil- 
det ist, gesperrt werden konnen. 
IZ Bildspeicher nach Anspruch 1, 2, 6, 7, 8, 9, 10 50 
oder 1 1, dadurch gekennzeichnet, daB der Auswahl- 
mechanlsmus fur die aufzuf rischende (Refresh] Zei- . 
ie von Speicherzellen aus einem Schieberegister 
bestehen kann. 

55 

Beschreibung 

Prozessor in Verbindung mit einem Bildspeicher, z. B. 
fUr ein Rasterdisplay, dadurch gekennzeidmet, daB der 
Prozessor und der Bildwiederholspeicher auf demsel- eo 
ben Chip integriert sind. 

Die Erfmdung betrifft einen Prozessor nach dem 
Oberbegriff des Anspruchs 1, insbesondere fUr graphi- 
sche Anwendungen. 

Der Bildspeicherinhalt in einem Rasterdisplaysystem 65 
soil schnell modifiziert werden. DafUr ist es haufig notig, 
mehrere Bildpunkte gleichzeitig zu verandern. Hieraus 
resultiert ein schneller Bildaufbau. 
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Herkommliche Rasterdisplays haben einen seperaten 
Graphikprozessor und Bildspeicher. Der Bildspeicher 
ist z. B. durch einen 8, 16 oder 32 Bit Datenbus mit dem 
Graphikprozessor verbunden. Solche Anordnungen ha- 
ben den prinzipiellen Nachteil, daB je nach Busbreite 
nur eine eingeschrankte Anzahl von Biidpunkten in ei- 
nem Graphikprozessorzyklus ver§ndert werden kdn- 
nen. 

Der Erfindung liegt die Aufgabe zugruhde, erweiterte 
Zugriffs- und Modifikationsmogllchkeiten auf den In- 
halt des Bildspeichers zu schaffen. 

Diese Aufgabe wird bei einer gattungsgemaBen Ein- 
richtung durch die kennzeichnenden Merkmale des An- 
spruches 1 geldst 

Die mit der Erfindung erzielbaren Vorteile bestehen 
insbesondere darin, daB Zeiien und/oder Spalten von 
Bildpimkten, oder Teile davon, im Bildspeicher verscho- 
ben und/oder modifiziert werden konnen und darin. daB 
Zeilen, Spalten oder Bldcke von Biidpunkten iiber- 
schrieben werden konnen. Insbesondere das Generie- 
ren von gefiillten oder schraffierten Objekten wie z. B. 
Rechteck, Paralielogramm, Trapez, Kreis, Polygon kann 
signifikant schneller als in einer Anlage nach dem Stand 
der Technik ausgefuhrt werden. Operationen wie Win- 
do wclipping, Scrolling und Bit- Block Transfer (BitBlt) 
sind erheblich schneller moglich. Die Erzeugung der 
Synchronisationssignale zur Biidrohrensteuerung kann 
mit wenig Auf wand integriert werden. 

Die Erfindung wird anhand der Zeichnungen nMher 
erlautert 

Fig. 1 zeigt ein konventionelles System. 

Fig. 2 sind Prozessor und Bildspeicher durch einen 
expandierten Datenbus verbunden. 

Fig. 3 zeigt das Grundprinzip der Erfindung. 

Fig. 4 zeigt das stllisierte Speicherfeld mit Bezeich- 
nung der Datenbusse und eingezeichneten Speicherzel- 
len mit zwei Ausgangsbusse. 

Fig. 5 zeigt eine vereinfachte Speicherzelle. 

Fig. 6 zeigt das Speicherfeld mit den Verbindungen in 
der Diagonalen. 

Fig. 7 zeigt den prinzipiellen Speicherauf bau. 

Fig. 8 zeigt den Adresspf ad. 

Fig. 9 veranschauUcht die Selektierung emer Zeile 
von Speicherzellen. 

Fig. 10 veranschaulicht die Selektierung einer Spalte 
von Speicherzellen. 

Fig. 1 1 veranschaulicht die Selektierung eines Blok- 
kes von Speicherzellen. 

Fig. 12 zeigt die drei funktionalen BIdcke des Deko- 
ders. 

Fig. 13 zeigt die Adresstransformationseinheit 
Fig. 14 zeigt eine Zeile zum Sperren von Speicherbe- 
reichen. 

Fig. 15 zeigt ein Beispiel fur das Sperren von Spei- 
cherbereichen. 

Fig. 16 zeigt die datenmanipulierende Einheit. 

Eine Anlage gem^B dem Stand der Technik ist in 
Fig. 1 dargestellt Pos. 1 zeigt einen Prozessor. Pos. 2 ist 
ein Sekundarspeicher. Pos. 3 ist eine Einheit zur Kom- 
munikation des Systems mit der AuBenwelt Parallel da- 
zu konnen weitere Baugruppen 4 geschaltet sein. Pos. 7 
ist eine Bildschirmsteuereinheit, welche die Bildschirm- 
information aus dem Speicher 6 ausliest und durch 
Pos. 8, eine BildrOhre, darstellt Die Teile 1, 2, 3, 4, 7 sind 
durch einen Datenbus 5 an einen gemeinsamen Speicher 
6 gekoppelt Bei dieser Anordnung ist der Prozessor 1 
derjenige, der die Bildinformation im Speicher 6 veran- 
dert Der Prozessor 1 und der Speicher 6 smd auf ver- 
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schiedenen Chips untergebracht. Der Prozessor mu6 
Ober einen 8, 16 oder 32 Bit breiten Datenbus 5 die 
Information im Speicher 6 verandern. Durch Pos. 5 wird 
die Geschwindigkeit der Kommunikation zwischen den 
Baugruppen Speicher und Prozessor eingeschrSnkt 

Fig, 2 zeigt eine nach der Erfindung aufgebaute Anla- 
ge. Der Bildspeicher 9 ist mil dem Prozessor 10 ilber die 
dazwischen liegenden Verbindungsleitungen verbun- 
den. Beide Komponenten 9 und 10 sind auf einem Chip 
integriert Insbesondere wird ein Siliziumchip verwen- 
det. AuBerdem dann die Anzahl der Verbindungsleitun- 
gen im Gegensatz zu der Anordnung nach dem Stand 
der Technik wesentlich vergrdBert sein. Die Anzahl der 
Leitungen ist durch die GrdBe des Speichers 9 begrenzt. 
Sie entspricht der Anzahl der Speicherzellen in horizon- 
taler oder vertikaler Richtung im Speicher 9. Wird ein 
Teil des Speichers nicht in dieser Weise angeschlossen, 
so ist jedoch immer noch die Funktion fiir den restlichen 
Teii gewahrleistet Sind zusatzliche nicht Speicherzellen 
an den Bus gekoppelt, so ist immer noch die Funktion 
gewahrleistet. Der Prozessor kann aus 2 Teilen beste- 
hen: Eine Steuereinheit und eine datenmanipulierende 
Einheit Die Steuereinheit soil hier nicht weiter betrach- 
tet werden und kann auch auBerhalb des Chips unterge- 
bracht seia Die datenmanipulierende Einheit, un weite- 
ren Datenpf ad genannt, und der Speicher smd im weite- 
ren erfindungsgemSB beschrieben. 

Fig. 3 zeigt den erfindungsgemaBen, prinzipieilen Zu- 
sammenhang des Bildspeichers 14 mit den Adress- 
(Pos.H und 12), Refresh- (Pos. 32) und Datenpfaden 
(Pos. 13) und deren erfindungsgemaBem Aufbau. Pos. 15 
und 23 konnen Adressdekoder zum Selektieren von 
Speicherbereichen in Pos. 14 sein. Pos. 17 und 25 kOnnen 
Einheiten zum VerSndern und/oder Speichern der in 15 
und 23 erzeugten Adressvektoren sein. Pos. 19 und 27 
kdnnen Einheiten zum Sperren von Speicherbereichen 
sein. Pos. 20 und 29 konnen Einheiten zum Erzeugen 
von Speicherref reshadressen seia Pos. 20 und 29 k6n- 
nen zusSltzlich zum Multiplexen des Eingangsvektors 
aus Pos. 21 bzw. 28 vorhanden sein. Pos. 32 kann eine 
Einheit zum UnterstOtzen des Bildschirmrefreshs sein. 

Pos. 39 kann eine Einheit zur Vermeidung von Bus- 
konflikten in 36 sein. Pos. 40 kann ein Register zur Spei- 
cherung eines Ergebnisses sein. Pos. 41 kann ein Schie- 
bemechanismus, wie es ein Barrel-Shifter erfiillt, sein. 
Pos. 42 kann eine logische Verarbeitungseinheit sein, die 
zwei Eingangsvektoren mit Hilf e logischer Operationen 
verkniipft Pos. 43 kann ein Speicherregister sein, wel- 
ches einen Vektor speichern kann und auch den Daten- 
austausch dieses Systems mit der AuBenwelt tatigen 
kann. Der Ausgang von 15 kann fiber 16 mit dem Ein- 
gang von 17 verbunden sein, Der Ausgang von 17 kann 
fiber 18 mit dem Eingang von 19 verbunden sein.. Der 
Ausgang von 19 kann fiber 20 mit dem Eingang ffir die 
Spaltenselktierung der Pos. 14 verbunden sein. Der 
Ausgang von Pos. 23 kann fiber 24 mit dem Eingang von 
25 verbunden sein. Der Ausgang von 25 kann fiber 26 
mit dem Eingang von 27 verbunden sein. Der Ausgang 
von 27 kann fiber 28 mit 29 verbunden sein. Der Aus- 
gang von 29 kann fiber 30 mit dem Eingang ffir Zeilens- 
elektierung von Pos. 14 verbunden seia Pos. 36 kann 
mit Pos. 14, 39, 43 und 42 verbunden sein. Der Ausgang 
von 43 kann fiber 38 mit dem Eingang von 42 verbunden 
sein. Pos. 38 und 36 biiden die Dateneing^nge ffir 
Pos. 42. Diese Dateneingange kdnnen die zu verarbei- 
tenden Vektoren nach 42 fibertragen. Der Ausgang von 
42 kann-fiber 37 mit dem Eingang von 41 gekoppelt seiiL 
Der Ausgang von 41 kann fiber 35 mit dem Eingang von 



40 gekoppelt sein. Der Ausgang von 40 kann fiber 34 mit 
dem Eingang von 39 gekoppelt sein. Verbindungen zum 
Steuern der Komponenten sind nicht eingezeichnet 
Pos. 32 kann eine Einheit zum Unterstfitzen des Bild- 
5 schirmrefreshs sein. Ein Ausgang von Pos. 14 kann fiber 
31 mit dem Eingang von Pos. 32 verbunden sein. 

Der Bildspeicher (14) befindet sich in der Mitte des 
Bildes (Block Bildspeicher). Die Adresspfade 11 und 12 
sind oben und links, der Datenpfad 13 rechts und der 

10 Refreshpfad 32 unten mit dem Speicher verbunden. AUe 
verbindenden Busse 16, 18, 21, 22, 24, 26, 28, 30, 31, 34, 
35, 36, 37, 38 kdnnen als Verbindungsbreite die Anzahl 
der Zellen in horizontaler oder vertikaler Richtung im 
Bildspeicher haben. 

15 Der Bildspeicher kann aus einem quadratischen Feld 
von Speicherzellen bestehen. Jede Speicherzelle ermdg- 
licht das Speichern ernes Bildpunktes. Das Feld kann in 
zwei Telle aufgeteilt werden. Teil A kann auf dem Bild- 
schirm dargestellt. In Teil B ist es mogiich, z. B. Zeichen- 

20 satze oder Schraffurtypen zu speichern. Die Aufteilung 
des Feldes in Teil A und Teil B kann beliebig gewahit 
werden, da das Feld einen homogenen Aufbau hat. Die 
Aufteilung kann bei der Konstruktion des Chips f estge- 
legt werden. - 

25 ErfindungsgemaB konnen durch 12 und 11 Adressen 
erzeugt werden, die in 14 einen Speicherbereich, z. B. 
erne Zeile oder eine Spalte von Speicherzellen, oder 
Telle davon, oder rechteckige Blocke von Speicherzel- 
len, adressieren. In dem adressierten Bereich kannen 

30 fiber 36 Informationen eingeschrieben oder ausgelesen 
werden. Werden Informationen ausgelesen, so kSnnen 
diese fiber 36 an 42 und 43 gefuhrt werden. In 43 kann 
nun diese Information gespeichert werden. In 42 kann 
diese Information mit einer Information aus 43 fiber 38 

35 logisch verknupft werden und fiber 37 in 41 fibertragen 
werden. In 41 kann nun diese Information zyklisch bit- 
weise verschoben werden. Diese eventuell verschobene 
Information kann fiber 35 nach 40 transferiert werden 
und dort zwischengespeichert werden. Wird nun von 14 

40 die Information nicht weiter auf 36 ausgegeben, so kann 
39 fiber 36 die neu erzeugte Information in 14 oder in 43 
abspeichem. 

Eine Information, die aus 14 ausgelesen wird, kann 
erfindungsgemafi auch fiber 31 nach 32 transferiert wer- 

45 den. Dies ist in einem Speicherrefreshzyklus der Fall. 
Dann geben 20 fiber 22 nach 14 und 29 fiber 30 nach 14 
entsprechende Adressen aus, und 14 kann fiber 31 nach 
32 Bildschirminformation transferieren. 
Fig. 4 zeigt erfindungsgemafi den prinzipieilen Auf- 

50 bau der Speicherzellen und der Datenbusse des Spei- 
chers. Pos. 44 und Pos. 45 sind Datenbusse, fiber die die 
Kommunikation von und zu dem Speicher realisiert ist 
An jeden Bus sind in diesem prinzipieilen Falle je 8 
Datenleitungen (Pos, 46, 47) angeschlossen. Pos. 48 zeigt 

55 eine Speicherzelle. Sie ist oben und links mit den Daten- 

- leitungen der Datenbusse 45 und 46 verbunden. Da- 
durch ist es mogiich, Zeilen von Speicherzellen durch 
den Bus '^"(44) und Spalten von Speicherzellen durch 
den Bus "^"(45) auszulesen und/oder zu beschreiben. 

60 Fig. 5 zeigt eine vereinfachte statische dual-port Spei- 
cherzelle, um die Arbeitsweise des Speichers zu ver- 
deutlichen, Pos. 50, 52, 54 und 59 sind Transistoren. 55 
kann durch die Steuerleitung 54 der Zeilenauswahl die- 
nen. 52 kann durch die Steuerleitung 54a der Spalten- 

65 auswahl der Speicherinfonnation Ein-/Ausgabe fiber 53 
dienen. 50 kann durch die Steuerleitung 51 der Spalten- 
auswahl der Speicherinformation Em/Ausgabe fiber 49 
dienen. Die Speicherinformation ist in dem Ring, beste- 
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hend aus den zwei Invertern 56 und 57 und dem Transi- ses Signal kann in alien Zellen mit Pos. 58 verbunden 

stor 59 gespeichert. Die Information kann ausgelesen sein. Pes. 76 kann mit der Pos. 54a aller Speicherzellen 

werden, wenn 52, 55 und 59 gedffnet sind oder wenn 50. in dieser Spalte verbunden sein. Pos. 77 kann mit alien 

55 und 59 geoffnet sind Die Information kann ttber- Pos. 51 der Speicherzellen in dieser Spalte verbunden 

schrieben werden. wenn 59 geschlossen und 52 und 55 s seia Das gleiche wie far Pos. 76 gilt fttr die jeweilige 

geoffnet sind oder wenn 59 geschlossen und 50 und 55 Spalte von Speicherzellen ftir 78, 80, 82, 84, 86, 88 und 90. 

gedffnet sind. Pos. 56, 57 und 59 konnen durch einen Das gleiche gilt analog wie far Pos. 77 ffir Pos. 79, 81, 83, 

Kondensator ersetzt werden. Dann ist die Steuerleitung 85, 87, 89 und 9 1 . Pos. 92 gibt an, ob eine Spalte oder eme 

von 59 und die Spannungsversorgungsleitungen der Zeile adressiert werden soil. ErfindungsgemaB kann das 

Zellehinfailig. lo Einschreiben einer Information in den Speicher folgen- 

ErfindungsgemaB konnen in alien Speicherzellen aus den Ablauf haben: Zunachst konnen die Adressen an 68 

Fig.4dieTransistoren50aber49mitderandiejeweili- und 72 angelegt werden. 92 kann eingestellt werden. 

ge Zelle heranfuhrende Datenbusleitung des Busses 45 Dadurch kann eine der Selektionsleitungen 76 bis 91 

verbunden sein. Ebenso kdnnen alle Transistoren 52 freigegeben werden. Eine Information kann auf einem 

fiber 53 mit der an die jeweilige Zelle heranfahrende is der Busse 45 oder 44 angelegt werden. Das Signal 75 

Datenbusleitung des Busses 44 verbunden sein. kann geldscht werden. Das Signal 73 kann gegeben wer- 

Dies ermoglicht Lese- und Schreibtransfer von Daten dea Nun wird die Information eingeschrieben. Sind in 

fiber die beiden Busse 44 und 45. Der Transistor 55 72 und 68 Bereiche adressiert worden, so kann nun ein 

ermoglicht die Zeilenselektierung, der Transistor 50 er- rechteckiges Feld von Speicherzellen ttberschrieben 

moglicht den Datenaustausch mit dem Bus '*B''md der 20 werden. Wird auf den Bussen 45 oder 44 keine Informa- 

Transistor 52 den Datenaustausch mit dem Bus M"! Im tion angelegt, so konnen bei gehaltenem Signal 75 Infor- 

Speicherfeld sind alle Transistoren 52 einer Spalte von mationen ausgelesen werden. Im Gesamtsystem kann 

Speicherzellen und alle Transistoren 50 einer Zeile von der Bus 31 dem Bus 70, der Bus 36 dem Bus 69, der Bus 

Speicherzellen fiber die Busse miteinander verbunden. 30 dem Bus 72 und der Bus 22 dem Bus 68 entsprechen. 

Um nun auch Spalten von Speicherzellen durch den 25 Fig. 8 zeigt den Adresspfad 12 oder 11, der zum Ge- 

Bus "A" und Zeilen von Speicherzellen durch den Bus nerieren von Adressen fQr den Bildspeicher vorgesehen 

"S^'auszulesen und/oder zu beschreibea kSnnen zusatz- ist Pos. 93 kann ein Adresskoder (1-aus-N) oder ein spe- 

licheVerbindungenangebracht werden. Fig. 6 zeigt die zieller Dekoder (M-aus-N) sein. Der Ausgang von 

fur die Funktion entscheidenden Verbindungen 60, 61, Pos. 93 kann fiber 94 mit dem Eingang von 95 gekoppelt 

62, 63, 64, 65, 66 und 67 in der Diagonalen des Speicher- 30 sein. In 95 kSnnen die von 93 generierten Signale ge- 

feldes. Ansonsten entspricht Fig. 6 Fig. 4. Durch das An- speichert oder modifiziert werden. Der Ausgang von 95 

bringen dieser Verbindungen werden jeweils die Daten- ist fiber 96 mit dem Eingang von 97 gekoppelt Hier 

leitung des Busses 'M'' und des Busses "B" verbunden, kann ein bestimmter Speicherbereich gegen Uber- 

± h. schreiben geschfitzt werden. Der Ausgang von 97 ist 

Bus '>l'XeitungOwirdmitBus'B''LeitungOund 35 fiber 98 mit dem Eingang von 99 verbunden. Pos. 99 

Bus "^''Leitung 1 wird mit Bus "B^Leitung 1 eta ver- kann zur Unterstutzung des Bildschirm- und des Spei- 

bunden. cherrefreshs dienen. Pos. 100 ist der Ausgang des 

Das Lesen und Schreiben emer Zeile von Speicher- Adresspfades. 

zellen fiber den Bus "A" und das Lesen und Schreiben ErfindungsgemaB kann ein Adresspfad 11 oder 12 

einer Spalte von Speicherzellen fiber den Bus "B" ist 40 verwendet werden, um die Zeilen- bzw. die Spalten- 

jetzt moglich. Soli z. B. ein Speicherwort fiber den Bus adresse zu generleren. Um erweiterte Adressierungs- 

"A "in die erste Zeile eingeschrieben werden. so kann die moglichkeiten zu erreichen, kann ein Adresspfad aus 

Information, die auf dem Bus anliegt fiber die Transisto- emem Pos. 93, einer Pos. 95, einer Pos. 97 und einer 

ren 52 und 55 in die jeweiligen Zellen eingelesen wer- Pos. 99 ffir den Refresh dynamischer Speicherzellen be- 

den. Soli die linke Spalte von Speicherzellen fiber den 45 stehen. In dem Adressdekoder 93 wird zunachst ein 

Bus '>l"uberschrieben werden, so wird die Datenver- Adressbereich ffir den Bildspeicher aus kodierten Ein- 

bindung fiber den Transistor 50 und 55 in der jeweiligen gangsadressen erzeugt Dieser Adressbereich kann in 95 

Speicherzelle gewahlt Das zweite Bit der Spalte wird und in 97 gespeichert werden oder direkt als Adresse 

auf folgende Weise gesetzt oder geloscht: dem Bildspeicher zugefuhrt werden. In 95 kann der ge- 

Die Information auf dem zweiten Bit des A Busses 44 50 speicherte Adressvektor verschoben oder mit einem 

wh-d an der Verbindungsstelle 61 auf den B Bus 45 fiber- schon gespeicherten Vektor verknupft werden. Dies er- 

gef Qhrt Vom B Bus aus kann die Information fiber den moglicht sehr schnelle und variationsreiche Adressie- 

Transistor 50 und 55 der zwdten Zelle in die Zelle gela- rungsmoglichkeiten. In der Adresstransformationsein- 

den werden. Bei all diesenAusffihrungen wird vorausge- heit kann zwischen internem und Dekodervektor als 

setzt,daB der zulesende Oder zumodifizierendeBereich 55 Ausgabevektor gewShlt werdea Der somit erzeugte 

adressiert ist Adressvektor wird in 97 logisch AND mit dem dort 

Fig. 7 zeigt erfindungsgemaB prinzipiell auBer den gespeicherten Vektor verknfipft Dadurch ist ein Sper- 

Datenbussen auch die Adressleitungen und Steuerlei- ren von Speicherbereichen mdglich. Der nun entstande- 

tungen mit der entsprechenden zusatziichen Hardware. ne Vektor wird in dem normalen Arbeitsmodus dem 

Die Hardware kann zur Generierung zusatzlicher Si- eo Bildspeicher als Ansteuervektor fur die Adressen fiber- 

gnale dienea Pos. 69 und 70 sind die schon beschriebe- geben. In dem Refreshzyklus wird statt dieses Vektors 

nen Busse. Pos. 71 ist ein Inverter und dient zur Invertie- der Refreshvektor angelegt. Dies geschieht im letzten 

rung des Signals 92. Pos. 72 ist die Zeilenadresse. Sie Block des Adresspfades. 

kann aus einem binaren Vektor bestehen. Pos. 68 ist die ErfindungsgemaB konnen zwei (M-aus-N) Dekoder 

Spaltenadresse. Sie kann aus einem binaren Vektor be- 65 93, je einer ffir die Zeilen- und Spaltenauswahl, einen 

stehea Pos. 73 ist die optionale Freischaltung der Zei- Bereich von Speicherzellen auswahlen, die adressiert 

lenadresse. Pos. 74 ist das Symbol ffir ein "And^-Bau- werden, Jeder dieser Adressdekoder kann mit einer 

stein. Pos. 75 kann ein Speicherf reigabesignal sein. Die- grdBten und einer kleinsten gewOnschten Adresse ange- 
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steuert werden. Der Dekoder selektiert dann alle Spei- 
cherzeilen oder -spalten, die zwischen diesen beiden 
Adressen liegen* Durch die beiden Dekoder kannen nun 
Zeilen, Spalten oder Bldcke von Speicherzellen in der 
Speichermatrix adressiert werdea 

Fig. 9 veranschaulicht die Selektierung einer Zeile 
von Speicherzellen. Pos. 101 und 102 kdnnen z. B. zwei 
Adressdekoder oder Adresspfade sein. Pos. 103 zeigt 
den Speicher. Pos. 104 zeigt die ausgewahlte Zeile im 



und 00001 11000 

bei einer Verschiebung nach links. 

Pos. 127 ist ein Multiplexer, der die Busse 124 und 126 
multipiexen kann. Pos. 129 ist das gleiche Schieberegi- 
ster wie Pos. 125. Pos. 131 ist eme logische Einheit, mit 
der es mdglich is^ die zwei Busse 128 und 130 mit Hilfe 
logischer Operationen zu verkntipfen. Pos. 124 ist der 
Eingangsbus in 125 und 127 . Der Ausgang von 125 ist 
uber 126 mit dem Eingang von 127 gekoppelt Der Aus- 



Speicher. Pos. 105 zeigt die letzte ausgewahlte Spalte lo gang von 127 ist mit dem Eingang von 129 uber 128 und 

und Pos. 106 die erste ausgewahlte Spalte im Speicher. mit dem Eingang von 131 gekoppelt 

Pos. 106b zeigt den adressierten Speicherbereich, der Ein Bitvektor kann uber 124 in die Schieberegister 

ausmehrerenZellen in einer Zeile bestehen kann. geladen werden. Da der Adressdekoder* der die Ein- 

Fig. 10 veranschaulicht die Selektierung einer Spalte gangsadressen erzeugt, nur zusammenMngende 

von Speicherzellen. Die Bezeichnung der Baugruppen 15 Adressbereiche generieren kann, sind mit Hilfe von 125 



kann aus Fig; 9 entnommen werden. Pos. 107 zeigt die 
letzte adressierte Zeile und Pos. 108 die erste adressier- 
te Zeile im Speicher. Pos. 109 zeigt die adressierte Spal- 
te im Speicher. Pos. 1 10 zeigt den adressierten Speicher- 
bereich, der aus mehreren Zellen bestehen kann. 

Fig. 1 1 veranschaulicht die Selektierung eines Blok- 
kes von Speicherzellen. Die Bezeichnungen der Bau- 
gruppen ist aus Fig, 7 zu entnehmen. Pos. 1 1 1 bezeich- 
net die erste selektierte Zeile und Pos. 1 12 die letzte 



oder 129 erweiterte Adressierungsarten erschlossen. Es 
ist somit mdglich, beliebig viele nicht zusammenhlngen- 
de Bereiche des Bildspeichers zu adressieren. Anwen- 
dungen dafOr sind im gleichzeitigen Zeichnen gleicher 
20 Objekte zu finden. Nach dem ersten Schieberegister 
kann sich ein Multiplexer befinden. Mit ihm ist es mdg- 
lich, den Adressvektor aus dem Schieberegister oder 
dem Dekoder auszuw^hlen. Der so ermittelte Vektor 
kann m das zweite Schieberegister eingelesen werden. 



selektierte Zeile von Speicherzellen. Pos. 113 zeigt die 25 In dem nachfolgenden Block kdnnen die Adressvekto- 

erste und Pos. 114 die letzte selektierte Spalte von Spei- ren des zweiten Schieberegisters und der bis hierhm 

cherzellen. Pos. 1 15 zeigt den Bereich von Speicherzel- selektierte Adressvektor mit Hilfe der 16 moglichen lo- 

len, die adressiert sind. gischen Operationen verkniipft werden. Diese Kette 

Fig, 12 zeigt drei funktionaie Bldcke des Dekoders. von Schieberegistern, Multipiexen und logischen Ein- 

Pos. 117 zeigt einen Dekoder, der ab emer gegebenen 30 heiten kann beliebig erweitert werden. Die Pos. 124«126, 



Eingangsadresse 119 alle Seiektionsleitungen freigibt 
Die Eingangsadresse 119 kann kodiert sem, die Selek- 
tionsleitungen 122 nicht Pos. 118 zeigt einen Dekoder, 
der von der Adresse 0 bis zu einer gegebenen Eingabe- 
adresse 120 alle Selektionsleitungen 121 freigibt. Die 35 
Eingangsadresse 120 kann kodiert sein. Die Ausgangs- 
adresse nicht Folgendes Beispiel sei dazu genannt: 

Die Busse 117 und 120 haben eine Breite von 9 Bit, die 
Busse 122 und 121 haben eine Breite von 512 Bit 

Die Ausg^ge von 117 und 118 sind Qber 121 und 122 
mit den Eingingen von 116 verbunden. Hier k&nnen die 
beiden £ingangs;busse bitweise logisch "AND" mitein- 
ander verknQpft werdea Die Gesamtfunktion, die sich 
daraus ergibt, istfolgende: 

Durch Anlegen einer Minimumadresse an 117 und 
durch Anlegen der Maximumadresse an 118 wird an 123 
ein Bereich von Leitungen des Busses selektiert Die 
Busbreite von 123 ist gleich der Busbreite von 121 oder 
122 

Fig, 13 zeigt die Adresstransformationslogik, welche 
dem schnellen Generieren, Speichern und Modifizieren 
von Adressen und Adressbereichen dient Pos. 125 zeigt 
ein Schieberegister, welches parallel ladbar und nach- 
ladbar ist Das heiBt, der gespeicherte Vektor im Schie- 
beregister kann logisch "OR" mit einem an 124 anste- 
henden Vektor verkniipft und gespeichert werden. Au- 
Berdem ist es moglich, mit diesen modifizierten Schiebe- 
registern bei dem Schiebevorgang ein logisches "OR" 
oder "AND" zwischen dem gespeicherten Vektor und 
dem um ein Bit verschobenen Vektor vorzunehmen. Fur 
das logische "OR" bedeutet das: 

Aus dem Vektor 0001 1 00000 
wird 0001 110000 

bei einer Verschiebung nach rechts und 001 1 1 100000 
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128, 130 und 132 kdnnen die gleiche Busbreite wie die 
Ausgange der Adressdekoder haben. Die Pos. 125, 127, 
129 und 131 haben die Verarbeitungsbreite wie die da- 
zwischen liegenden Busse. 

Fig. 14 zeigt erfindungsgemaB eine Ein-Bit-Zelle zum 
Sperren von Speicherbereichen. Pos. .136 ist ein Latch. 
Pos. 133 ist eine Eingangsbitleitung und Pos. 134 die 
Ausgangsbitleitung. Pos. 135 verkniipft den Ausgang 
von 136 mit 133 zu 134 mit der logischen Operation 
"AND". Beim Setzen des Speicherbereiches, der vor 
dem Oberschrelben gesch£itzt sein soil, wird in jede die- 
ser Zellen, die in dem Adresspfad liegen, eine Null fOr 
das Sperren der jeweiligen Zeile oder Spalte und eine 
Eins fur das Freigeben der jeweiligen Zeile oder Spalte 
eingeschrieben. In dem Adresspfad muB fur jede 
Adressleitung solch eine Zeile vorhanden sein, um Spei- 
cherbereiche vor dem Oberschreiben zu schUtzen. Dies 
kann in der Clipping-Einheit 19 und/oder 27 erfolgen. 
Hierbei wh-d der Adressvektor mit einem Vektor, der in 
diesem Block gespeichert ist, logisch "AND" verkniipft 
woraus sich der neue Adressvektor ergibt Wird dieses 
Verfahren fur den Adresspfad der Zeilenadressen und 
f iir den Adresspfad der Spaltenadressen angewendet, so 
kann z. B. ein rechteckiges Fenster im Bildspeicher be- 
schrieben werden. Der restliche Bereich des Bildspei- 
chers ist dann gesperrt 

Fig. 15 zeigt ein Beispiel. Pos. 137 und 138 konnen 
M-aus-N Dekoder sein. Pos. 139 kann der Bildspeicher 
sein. Pos. 144 und 145 kann die Clipping-Einheit fiir die 
Zeilen- und Spaltenselektierung sein. Pos. 140 kann die 
kleinste adressierbare Spalte im Fenster sein. Pos. 141 
kann die groBte adressierbare Spalte im adressierbaren 
Fenster sein. Pos. 148 kann die kleinste adressierte Spal- 
te im Speicher sein. Pos. 149 kann die gr6Bte adressierte 



bei einer Verschiebung nach links. FGr das logische 65 SpalteimSpeicher sein. Pos. 150 kann die groBteadres- 

"AND" bedeutet das: sierbare Zeile im Fenster sein. Pos. 153 kann die kleinste 

AusdemVektorOOOOllllOOwirdOOOOOlllOO adressierbare Zeile im Fenster sein. Pos. 151 kann die 

bei einer Verschiebung nach rechts grdBte adressierte Zeile im Speicher sein. Pos. 1 52 kann 
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die kleinste adressierte Zeile im Speicher sein. Pos. 142, 
143, 146 und 147 begrenzen den Bereich im Speicher, 
der'nun adressiert wurde. Das Fenster, das in 144 und 
145 definiert wurde, war kleiner als der in 137 und 138 
adressierte Bereich. Durch das Sperren von bestimmten 5 
Bereichen konnte wie in diesem Beispiel beim Schreiben 
eines Rechtecks von Speicherzellen ein Ciippingvor- 
gang getatigt werden, der nicht auf mathematischen Be- 
rechnungen beruht Das Clippen kostet somit nur die 
Verz6gerungszeitinl35. . 

In einem dynamischen Halbleiterspeicherbaustem 
mUssen alle Speicherzelleninhalte wahrend einer vom 
HerstellerprozeB abhangigen Zeit aufgef rischt ("refres- 
hed") werden. Andernfalls geht die Information der 
Speicherzelle verloren. Im gezeigten Konzept werden 15 
alle Zeiten von Speicherzellen sequentiell aufgefrischt 
In einem Refreshzyklus geschieht die Spaltenselektie- 
rung in 20. Der Adressdekoder wird abgeschaltet, und 
alle Spalten werden selektiert Die Zeilenselektierung 
nutzt ein dynamisches Schieberegister in 29, m dem 20 
nach einer Resetphase nur ein Bit gesetzt wu-d. Die 
Verarbeitungsbreite von 20 und 29 entspricht der Breite 
von deren Ein- und Ausgangsbussen. Wenn die Adres- 
sen stabil sind, kann der Speicher zum Lesen freigege- 
ben werden. Dadurch wird die adressierte Zeile von 25 
SpeicherzeUen aufgefrischt Der Bildschirmrefresh kann 
vom Speicherrefresh abgeleitet sein. In jedem Bild- 
schirmrefreshzyklus kann das Videoregister m dem 
Block 32 mit dem Teil der Daten gefiillt, der auf dem 
Bildschirm dargesteilt werden soli. Der Speicherbereich, 30 
der nicht dargesteilt wird. kann fQr z. B. einen Zeichen- 
satz reserviert werden. Dieser Teil kann mit Hilfe von 
Blocktransferoperationen auf den sichtbaren Teil des 
Speichers flbertragen werden. 

Der Inhalt von 32 kann in Teilen von jeweils z. B. acht 35 
Bit ausgegeben werden. Extern werden diese Teile mit 
Hilfe eines schnellen Schieberegisters in einen serieUen 
Bitstrom umgewandelt Dieser Bitstrom steuert den 
Bildschirm. ^ _ 

Fig. 16 zeigt den Datenpfad. Er wird fOr Transforma- 40 
tion und Justierung von Bilddaten aus dem Bildspeicher, 
sowie zur Kommunikation mit der AuBenwelt verwen- 
det Die Busbreite entspricht der Anzahl der Speicher- 
zellen in einer ZeUe oder einer Spalte des Bildspeichers. 
Dadurch kSnnen sehr lange Vektoren vom Bildpunkt m 45 
einem intemen Zyklus verandert werden. Pos. 164 steilt 
die Datenverbindung des Datenpfades und des Bildspei- 
chers zur AuBenwelt und das Speichermedium fiir Bild- 
punktevektoren im Datenpfad dar. Ein Vektor kann ent- 
weder aus dem Bildspeicher oder wortweise Uber den 50 
Data-Bus geladen werden. Der in 163 gespeicherte Vek- 
tor kann in der Einheit 161 bitweise mit einem Vektor. 
der aus dem Bildspeicher ausgelesen wird, verkniipft 
werden. Alle 16 logischen Operationen zwischen den 
zwei Vektoren sind mSglich. Der durch die Operation 55 
entstandene neue Vektor kann, z. B. um BitBlt (Bit- 
Block-Transfer) zu ermoglichen, durch den Barrel-Shif- 
ter beliebig rotiert werden. Ein dem Shifter nachge- 
schaltetes Register dient der Steuerung des Datenpfa- 
des. Der nachgeschaltete Tristate- Buffer dient der Ver- 60 
meidung von Buskonflikten im I/O-Bus. 



10 



65 



■ Nummer: 
: Int. a*: 

Anmeidetag: 

Offenlegungstag: 



36 28286 
606F 15/62 

20. August 1986 
25. Februar1988 




9 



Bild- 
speicher 



10 



o 
w 

CO 
CD 
N 
O 



COPV 



708 668/244 



I 



3628286 

Fig. 3 




[ cxDpy ' 



3628286 




3628286 




3628286 




g-8 
93— [ 

95 — [ 
97— [ 
99 — ^ 



DECOOCR 



ASRCSSTRANSFQRH. 



CLIPPING EINHEIT 

r= 



REFRESH 



100 



H-Or-H DECODER 



ig. 10 109 



-3628286 



94 

96 
98 



102 

















/ 




: 












SPECIAL 




RAM 





•108 
■110. 
■107 



101 




— 103 



H-Or-H DECODER 



















/ 


















SPECIAL 


\ 

RAn ' 


\ 







111 

115 
112 



Fig. 11 



113 114 



117 



MIN 



119 



120 



MAX 



118 



(CH j 








Ui 


u 
o 






IS 


-J 

•Q 






« 

u 


CO 

z 






09 


o 






0) 
U 

o 
oc 


UHKI 


122 


a 

u 


19 






*- 

- « 






1 


CH 


CJ 


121 


O 

z 


u 


o 
-» 

«Q 






-1 

10 


CO 






a 


z 
o 






u 
z 








u 


z 








3 

u. 







•116 



123 



Fig. 12 



COPY 



Fig. 13 




129 r^CKlEBE^ 

T 




Fig. 14 



STORE 



tN 



133 



137 



148 



149 



U 



U 



k ^ 



/if ^ 



3628286 



.136 



134 



OUT 



135 



SPALTEN AORCSSBER£ICH 



Fig. 15 



« 9 
= 12 



151 



152 



T 



Ui 
X 

u 

Q — 



> I SPftU 



140 



141 

SPALTEN FEHSTERBEREICH 

144 



•146 



138 w 145 142 143 



^ 147 

-A 



139 



COPY 



3628286 



Fig. 16 



154 



156 158 160 162 164 



163 




COPV 



TRANSLATION OF DE 36 28 286A1 



10 



15 



20 



25 



30 



35 



40 



45 



50 



PATENT CLAIMS 

1. The present invention relates to a processor in connection with a mapped 
memory, for example for a raster display, characterized by the faa that the processor is 
entirely or partially, and the mapped memory entirely, integrated on one chip. 

2. Processor as per clahn 1 is characterized by the faa that a silicon chip is used. 

3. Processor according to claim 1 or 2 is characterized by the fact that the data- 
lianipulating unit of the processor can - via a bus vdth a width corresponding to the 
number of memory cells in a row and/or column of the mapped memory - be coupled 
vdth the mapped memoiy. 

4. Processor accordmg to claim 1, 2 or 3 is characterized by the fact diat the data- 
manipulating unit of the processor can consist of a barrel shifter with the bus width of the 
data-manipulating unit 

5. Mapped memory according to claim 1 or 2 is characterized by the fact that the 
memory field is equipped with a special connection logic which makes it possible to 
select and overwrite memory information stored in a virtual horizontal axis via a vertical 
axis. It is furthermore possibb to select information stored in a virtual vertical axis via 
a hbrizontal axis. 

6. Mapped memory according to claim 1, 2 or 5 is characterized by the faa that 
riws columns of memory ceUs - or parts thereof - can be read or written in a memoiy 
cycle. 

7. Mapped memory according to claim 1, 2, 6 or 7 is characterized by the fact that 
Rctangular blocks of memory cells, too, can be overwritten in an access cycle. 

9. Mapped memory according to claim 1, 2, 6, 7 or 8 is characterized by the faa 
ttat the memoiy selection mechanism can consist of one or more M-of-N decoders. 

10. Mapped memory according to claim 1, 2, 6, 7, 8 or 9 is characterized by the 
fi c| that the address lines selected by die address decoder can be changed widi the help 

^or example, a shift register. 

11. Mapped memory according to claim 1, 2, 6, 7, 8, 9 or 10 is characterized by 
c^fiaa that the memoiy sections can be blocked with die help of a logic as it is shown, 

f(|r example, in figure 15. 

12. Mapped memory according to claim 1, 2, 6. 7, 8, 9, 10 or 11 is characterized 
by jtfie fact diat the selection mechanism for the row of memoiy cells to be lefteshed 
(isftesh row) can con^t of a shift register. 



DESCRIFnON 



60 



65 



0 



10 



15 



20 



25 



30 



35 



The present invention relates to a processor in connection with a mapped memory, 
"or example for a raster display, and is characterized by the faa that the processor and 
I he image repeat memory are integrated on the same chip. 

The present invention relates to a processor according to the overall dafinitioii in 
<plaim 1, especially for graphic applications. 

The mapped memory content in a raster display system is to be modified quickly, 
^or this, it is often necessary to modify several image pixels a the same time. This 
lesults in a fast image creation. 

Conventional raster displays have a separate graphics processor and mapped 
ijnemory. The mapped memory is, for example, connected to the graphics processor, by 
an 8, 16, or 32-bit databus. Such layouts carry the principal disadvantage that, in 
<iccordance with the widdi of the bus, only a limited number of image pixels can be 
modified in one graphics processing cycle. 

The purpose of the present invention is the creation of extended access and 
modification means for the content of the mapped memory. 

This task is solved through an application-matching layout of the. identifying 
(jhaiaoteristics of claim 1. 

The advantages that can be achieved with the present invention consist especially 
of the fact that rows and/or columns of image pixels or parts diereof can be shifted and/or 
ijapdified in the mapped memory, and in the fact that rows, columns or blocks of image 
pixels can be overwritten. Partici^y the generation of filled or hatched objects such 
J is rectangle, paraUelogram, trapc^circle, polygon, can be realized significantiy faster 
ih^ with means of current technical standards. Operations such as window clipping, 
s crolling and bit-block transfer (bit-bit) arc possible with significantly increased speed. 
' lie generation of the synchronizing signals for the picture tube control can be integrated 
^vith little effort 

TTie present invention is described in detail with the help of drawings. 
Figure 1 shows a conventional system. 

Figure 2 - processor and mapped memory are cotmected by an expanded databus. 
Figure 3 depicts, the basic principal of the present invention 
Figure 4 shows the stylized memory field with identification of the databuses and 
<lrawn-in memory ceUs widi two ouq)ut buses. 
Figure 5 shows a simplified memory cell* 
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40 Figure 6 depicts the memory field with the comiections in the diagonal 

Figure 7 shows the principal memory layout 
Figure 8 shows the address path. 
45 j Figure 9 depicts the selection of a row of memory cells. 

Figure 10 shows the selection of a column of memory cells. 
Figure 1 1 shows the selection of a block of memory cells. 
50 Figure 12 shows the three functional blocks of the decoder. 

Figure 13 shows the address transformation unit 
Figure 14 shows a cell for the blocking of memory sections. 
55 Figure 15 shows an example for the blocking of memory sections. 

Figure 16 shows the data-manipulating unit 

A layout according to current technical standards is depicted in figure 1. Item 1 
shows a processor. Item 2 is a secondaiy memory. Item 3 is a unit for the 
60 CDmmunication of the system with the external environment. Additional units 4 can be 
connected in parallel to the above. Item 7 is a image monitor controller unit which 
selects the image monitor information ficom memory 6 and depicts, through item 8, a 
65 picture tube. The parts 1, 2, 3, 4, 7 are, by a databus 5, coupled to a common 

4 memory 6. In this layout, it is the processor 1 that changes the image information 
memory 6. The processor 1 and the memory 6 arc located on different chips. 
le processor must modify the information in memory 6 via a databus with a 
■dth of 8, 16 or 32 bit The commurucation speed between the units memory 
a ad processor is inhibited by item 5, 

Figure 2 depicts a layout as per the present invention. The mapped memory 9 is 
CDWiected with the processor 10 via the connecting lines located between the two. Both 
CDmponents 9 and 10 are integrated on one chip . A silicon chip is used in particular. 
I aithennore, the numbejc of connecting^ Enes will tiien be larger tJian those in layouts as 
per current icchnicaLstaadards; Tbe number of lines is limited by the size of memory 9. 
It gnrmsnond^ p the pnmber nf memory cellg in hnTi>nnt5>1 anH vftrricflT 
15 din^don in mcjnory S Even if a part of die memory is not coimected in this manner, 
t le function will still be maintained for the imaining part If additional npn-memoiy 
cells are coupled to liie bus, the fimction will still be maintained. Hie prooeissor can 
20 do2)sist of 2 parts: a control unit and a data-manipulating unit The control unit win not 
t e considered further under this description, and may be located outside of the chip. The 
c ata-manipulating unit hereinafter referred to a$ data path, and the memory are described 
35 a s ^ they relate to the present invention. 
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Figure 3 shows the principal connection between the mapped memory 14 with the 
address (item 11 and 12), refresh (item 32) and data paths (item 13). and their layout 
acbording to the present invention. Items 15 and 23 can be address decoders for the 
selection of memory sections in item 14. Items 17 and 25 can be units for modifying 
and/or storing of the address vectors generated in 15 and 23. Items 19 and 27 can be 
ijmits for the blocking of memdiy sections. Items 20 and 29 can be units for the 
;eneration of memory rcfiesh addresses. Items 20 and 29 can also be used for the 
multiplexing of the input veaor from item 21 and/or 28. Item 32 can be a unit for 
[upporting the display monitor refresh. 

Item 39 can be a unit for avoidance of busing conflicts in 36. Item 40 can function 
a register for storing a result Item 41 can be a shift mechanism as performed by 
|)anBl-shifter. Item 42 can be a logic processing unit which connects two input vectors 
ji|h the help of logical operations. Item 43 can be a memory register which can store 
i vector and, in addition, faciHtate the data exchange of this system with the external 
enyironment The output of 15 can, via 16, be connected with the input of 17. The ou^ut 
c f 17 can, via 18, be connected with the input of 19. The output of 19 can, via 20, be 
c onnccted with the input for the column selection of item 14. The output of item 23 can, 
\ia 24, be connected with the input of 25. Tbe output of 25 can, via 26, be connected 
\dth the input of 27. The output of 27 can, via 28, be connected with 29. The output 
cf 29 can, via 30, be connected with the input for the row selection of item 14. Item 36 
dan be connected with items 14, 39, 43 and 42. The output of 43 can, via 38, be 
doiinected with the input of 42. Items 38 and 36 create tiie data inputs for item 42. 
TpJf se data inputs can transmit the vectors to be processed to 42. The output of 42 can, 
via, 37. be coupled with the input of 41. ITie ou^ut of 41 can, via 35, be coupled with 
tic input of 40. The^putput of 40 can, via 34, . be, coupled with the input of 39. 
C:onnfictions for the control of the components :are not depicted. 

Item 32 can be a unit for die support of the image display refresh. An output of 
item 14 can, via 31, be connected with the input of item 32. 

The mapped memory (14) is located in the centre of the drawing (block mapped 
n^emoty). Tb& address paths 11 and 12 arc connected above and left, the data path 13 
right, and the refresh path 32 below with the memory. All connecting buses 16. 18. 21, 
22, 24, 26, 28, 30, 31, 34, 35, 36. 37, 38 can, as the connecting width, have the nmnber 
' pws in horizontal and vertical direction in the mapped memory. 
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The mapped memory can consist of a square field of memory cells. Each memory 
cbU facilitates the storing of one image pixel. The field can be divided into two Part A 

be depicted on the display monitor, in part 5 it is possible to store, for example, 
symbol sets or hatch patterns. Hie partition of the field in parts A and 5 can be selected 
at random since the field is constructed homogeneously. The partition can be determined 
du^g construction the of the chip. 

According to the present invention, 12 and 11 can generate addresses which 
aldress, in 14, a memory section, for example a row or a colunm of memory cells, or 
puts thereof, or rectangular blocks of memory cells. In the addressed section can, via 
3 5, information be written or selected. If information are selected, they can, via 36, be 
Dansmitted to 42 and 43. This information can now be stored in 43. Li 42 this 
ii fprmation can, via 36, be logically connected witii an information from 43 and, via 37, 
transmitted to 41. In 41, this information can now be cyclically shifted bit by bit This 
possibly shifted information can, via 35, be transmitted to 40, and intermittentiy stored 
tliete. If the information is not further transmitted fiwm 14 to 36, 39 can, via 36, store the 
ne\yly generated information in 14 or 42. 

An information selected ftom 14 can, under the present invention, also be output 
v; a 31 to 32. Such is the case in a memory refresh cycle. Then, 20 transmits via 22 to 
I t, and 29 via 30 to 14 corresponding addresses, and 14 can, via 31, transmit display 
monitor information to 32. 

Figure 4 shows, according to the present invention, the principal layout of the 
memory cells and tiie dalabuses of the memory. Item 44 and item 45 are databuses, via 
which the communication from and to the memory storage is realized. In this principal 
cjise, 6 data lines ^tems 46, 47) each are connected to each bus. Item 4S shows a 
memory cell It is connected above and left with the data lines of the databuses 45 and 
4< »- j This facilitates select and write of rows of the memory cells by tiie bus "A" (44), and 
columns of the memory cells by xb& bus "5" (45). 

Figure 5 shows a simplified static, dual-port monory cell to clarify the working 
mode of the memory storage. Items 50, 52 and;59 ate transistors. 55 cari, via^e control 
liie.54, fadlitatc row selection. 52 can, via tiie. control line 54a, fadlitaie the column 
s< lection of flie memory xnfoiination input^outpt^ via T2. 50 can, via the control line 51, 
fac^itate the column selection of the memory information iiqpat/output via Tl. The 
m smoty storage iofoimation is stored in the circuit, consisting of the two inverters 56 and 
57 and the transistor 59. 
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' lie information can be selected when 52, 55 and 59 are open, or when 50, 55 and 59 arc 
cpen. The infonnation can be overwritten when 59 is closed and 52 and 55 are open, or 
yhen 59 is closed and 50 and 55 are open. Items 56, 57 and 59 can be replaced by a 
capacitor. In that case, the control line of 59 and the power supply lines of the ceU are 
redundant 

According to the present invention, in all memory cells from figure 4, transistors 
50 and 49 can be connected with the conducting databus lines of buses 45 connected to 
each corresponding cell. At the same time, all transistors 52 can, via 53, be connected 
t<) ihe databus line of the bus 44 connected to each corresponding cell. 

This allows read and write transfer of data via the two buses 44 and 45. The 
transistor 55 facilitates the row selection, the transistor 50 fadlitates the data exchange 
vith bus and the transistor 52 facilitates the data exchange widi bus "A". In ±e 
rnemory field, aU transistors 52 of one column of memory cells and all transistors 50 of 
ope row of memory cells are connected with each other via the buses. 
Im order to furthermore select and/or write columns of memory cells through bus "A" and 
n)ws of memory cells through bus "5", additional connections can be established Hgure 
6 shows the connections 60, 61, 62, 63, 64, 65, 66 and 67 which are prerequisites for this 
fiinption in the diagonal of the memoiy field. Otherwise figure 6 corresponds to figtue 
4 .By establishing these connections, each of the data lines of die bus "A" and the bus 
"jR" are connected, which means: 
Bus "A" line 0 is interconnected to bus "£",line O and 
Bus "A" line 1 is interconnected to bus "J3" line. 1 etc. 

The reading and writing of a row of memory cells via the bus "A", and the reading 
aiid writing of a column of memoiy cells via the bus "5", are now feasible. If. for 
example, a memoiy word is to be writtm into the fiist row via bus "A", the infonnation 
residing on Ac bus can be read via the transistors 52 and 55 into &e corresponding cells. 
In tiie left colimm of memory cells is to be overwritten via the bus "A", the data 
connection via the transistor 50 and 52 is to be selected in each conespondiag memoiy 
cell, The second bit of the column will be set or ddeted in the following manner 

The infonnation pn^ the. second bit of the A bus 44 is transmitted to the connection 
point 61 at the JB bus 45. From the B bus^ die infotmadon can be loaded via the 
transis^ 50 and 52 of the second cell into the celL All diese descriptions icquiie 
that the area, which is to be read or modified, is addressed. 
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This address sector can be stored in 95 and in 97 or directly transmitted as an address to 
trie mapped memory. 

50 In 95 the stored address vector can be shifted or connected with an already stored vector. 
liiis facilitates very fast and versatile addressing possibilities. In the address 
trUformation unit it is possible to chose between internal and decoder vector for the 
55 olitput vector. The address vector thus created will, in 97, be logically AND-comiected 
vkdi the vector residing there, this facilitates a locking of memory sections. The now 
c ekied vector will, in the normal work mode, be given to the mapped memory as an 
60 access vector for the addresses. In the refresh cycle, a refresh vector is created instead 
the aforesaid veaor. Hiis occurs in the last block of die address path. 

Under the present invention, two (M-of-N) decoders 93 (one each for the row and 
65 column selection) can select a section of memory cells to be addressed. Each of these 
akdress decoders can be accessed with a largest or smallest desired address. The. decoder 
ticn selects aU memory tows or columns which are located between these two addresses. 
5 Ijhrough the two decoders it is now possible to address rows, columns or blocks of 
memory cells in the storage matrix. 

Figure 9 depicts the selection of a row of memory ceUs. Items 101 and 102 can 
b;, .for example, two address decoders or address paths. Item 103 shows the memory 
10 s ;oiage. Item 104- shows the selected row in the memory. Item 105 shows ±e last selected 
row in the memory and item 106 shows the first selected colunm in the memory. Item 
105b shows the address and memory section which may consist of several cells in a row. 
Figure 10 shows the selection of a column of memory cells. The names of the 
15 units are identified in Figure 9. Item 107 shows the last addressed row, and item 108 the 
first addressed row in the memory. Item 109 shows the addressed column in the memory. 
Item 110 depicts the addressed memory section which may consist of several cells. 
20 Figure 1 1 shows the selection of a block of memory cells. The names of the 

inits are identified in Fi^ 9, Item 111 shows the first selected row, and item 112 the 
last selected row in the memory, jitem U3 shows the first and item 114 the last sdected 
25 column of memory ceUs. Item 115 shows the sector of memory cells which arc addressed. 

Figure 12 shows three functional blocks of the decoder. Item 117 shows a 
c ecoder which, from a set input address 119 on. releases all selection lines. Ttie input 
30 Address 1 19 can be coded, the selection lines 122 not Item 118 shows a decoder which 
releases from an address 0 to a set input address 120 all selection lines 121, The input 
2 dciress 120 can be coded, the output address not The following corresponding example 
35 is quoted below: 
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The buses 117 and 120 have a width of 9 bijf the buses 122 and 121 have a width 
of 512 bits: 

The outputs of 117 and 118 arc, via 121 and 122, connected with the inputs of 
16. Here, both input buses can, bit by bit, be logically AND-connected with each other. 
The overall function resulting from this is as follows: 

Through creation of a minimum address at 117 and creation of a maximum 
J ddress at 118, a section of lines of the bus is selected at 123. The bus width of 123 
coiresponds to the bus widths of 121 or 122. 

Figure 13 shows the address formation logic which facilitates die fast generation, 
s torage and modification of address and address sections. Item 125 shows a shift register, 
vi^hich can be loaded and reloaded in paiaUeL This means, the stored vector m the shift 
register can be logically "OR"-connected with a vector available at 124 and stored. It is, 
furthermore, possible, to realize with these modified shift registers during the shift 
c peration a logic "OR" or "AND" between the stored vector and the vector which has 
teen shifted by one hit This means for the logic "OR": 

The vector 0001100000 
lecomes 0001110000 

ip^n a shift to die right and 00111100000 upon a shift to the left. Tliis means for the 
logic "AND": 

tlw vector 00001 11 100 
becomes 0000011100 
V pon a shift to the right and 000011 1000 
upon a shift to the left 

Item 127 is a multiplexer which can multiplex the buses 124 and 126. Item 129 
is the same shift register as item 125. Item 131 is a logic unit which facilitates the 
cpnnection of the two buses 128 and 130 with the hdp of logical operations. Item 124 
is the input bus in 125 and 127, The output of 125 is, via 126, coupled with the input of 
127. The output of 127 is, via the output of 129, coupled with the input of 131 via 131. 

A bit vector can, via 124, be loaded into the shift register. Since the address 
decoder which generates tibe address inputs can generate only connected address sections, 
1 25 or 129 serve as extended addressing means.; Thiis it is possible to address a random 
n amber of mapped memory sections which are .^ot connected. Applications for this can 
b; found if the same objects arc drawn at the same time. After a first shift register a 
n lultiplexer can be located. With this multiplexer it is feasible to select tiie address vector 
fitom the shift register or the decoder. 



The vector thus selected can be read into the second shift register. In the following block 
die address vectors of the second shift register and the address vector selected until that 
point can, with the help of the 16 possible logical operations, be interconnected This 
chain of shift registers, multiplexers and logic units can be extended as needed Items 
124, 126, 128, 130 and 132 can have the same bus width as the outputs of the address 
c ecoders. Items 125, 127, 129 and 131 have the same processing width as die busses 
1 xated in between- 
According to the present invention, figure 14 depicts a one-bit-cell for blocking 
cf memory sections. Item 136 is a latcL Item 133 is an input bit line and item 134 is 
the output bit line. Item 135 connects the output of 136 with 133 to 134 with the logic 
c perauon "AND'\ Upon setting the memory sector, which is to be protected fiom being 
c verwritten, a 0 is written in each of the cells for blocking that row or colmnn, and a 1 
is >vritten to enable each coirespqnding row or cell. The address path must contain 
such a cell for each address line in order to protect memory sections from being 
c verwritten. Tliis can occur in the clipping unit 19 or 27. Here, the address vector which 
i> stored in that block is being logically "AND^'-connected with the vector, resulting in 
tie new address vector. If this procedure is applied to the address path of the row 
addresses and for the address path of the column addresses, a rectangular window can, 
f Dr example, be written in the mapped memory. The remaining area of the mapped 
riemoiy is then blocked 

Figure 15 shows an example. Items 137 and 138 can be M-of-N decoders. Items 
144 and 145 can be the clipping unit for the row and column selection. Item 140 can be 
t le smallest addressable colunm in the window. Item 141 can be the largest addressable 
column in the addressable window. Item 148 can be the smallest addressable column in 
the memory. Item 149 can be the largest addressable column in the memory. Item 150 
can be the largest addressable row in the window. Item 153 can be the smallest 
alddressable row in the window. Item 151 can be the largest addressable row in the 
memory. Item 152 can be the smallest addressed row in the memory. Items 142, 143, 
i46 and 147 abut the section in the memory which has now been addressed. The 
\/indow, which was defined in 144 and 145, was smaller than the sector addressed in 137 
and 138. By blocking certain sectors as described in this example a clipping, which is not 
I ased on mathematical operations, can be executed during the writing of a rectangle of 
memory cells. Thus the clipping costs only the time delay in 135. 
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In a dynamic semiconductor element, all memory cell contents must, during a time 
period depending on the generation process, be refreshed. Otherwise the information of 
tlJe -memory cell would be Iosl In the depicted concept, aU times of memory cells axe 
sequentially refreshed. In a refresh cycle the column selection occurs in 20. The address 
decoder is disconnected, and all columns are selected. The row selection utilizes a 
dynamic shift register in 29 in which, after a reset phase, only one bit is seL The 
pfqcessing width of 20 and 29 corresponds to the width of their input and output buses- 
ce the addresses axe stable, the memory can be enabled for read. This refreshes the 
adidiessed row of the memory cells. The display monitor refresh can be derived from the 
memory refresh. In each display refresh cycle the video register in block 32 can be filled 
^itb the part of data which are to be depicted on the display monitor. The memory 
sedor, which is not to be shown, can for example be reserved for a set of symbols. This 
section can, widi the help of block transfer operations, be transferred onto the visible part 
the memory. 

The content of 32 can be released in parts of, for example, eight bit each- 
Externally, these parts are, with the help of a fast shift register, converted into a serial bit 
stream. This bit stream controls the display monitor- 
Figure 16 shows the data path- It is used for transformation and adjxjstment of 
graphic data from the mapped memory as well as for communication with the external 
environment The width of the bus corresponds to the number of memory cells in a row 
or ;a column of the mapped memory. This fecilitates the modification of very long 
\ectors of the graphic pixel in an internal cycle. Item 164 depicts the data connection of 
tie address path and the mapped memory to the external environment and the storage 
Eiedia for image pixel vectors in the data path. One vector can be loaded either from die 
image memory or word by word via the databus. The vector stored in 163 can, in the 
unit 161, be connected bit by bit with a vector which is selected from the display. All 
^6 logic operations between the two vectors are possible. The vector newly created by 
this operation can, for example in order to enable bit-bit (bit-Block-transfer), be rotated 
as needed by the barrel shifter. A register, located in the circuit after the shifter, 
facilitates the control of the data path. The subsequent tristate buffer functions to avoid 
busing conflicts in the J/O bus. 
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THE INTEGRATED DISPLAY CONTROLLER (IDC) FOR 
THE I^^^^j.j3EsiGN WORKSTATIONS! 

^fegratKl Display CoatroUer (IDC) '^'.^i^.X unit, a shifter and speaal mcmoo' 

plarand a processor art integnted on ^i^flt of pUro^m? of them in parallel. AU opemiO^ 
are provided to process complete rovv^ and in the row or column are mocbfted 

are performed in one bus cycle, which ^f^/i?^ ^^^ming operations Uke block transfer 

at the same time. Due to "^J^^^^l'^t^^^^ An experiment^ IDC w.th a .ower 

or scrolling can be done "6^=^°^^ ^^^'^.^f iVfi^rb^^^^ of U.e design. It is intended for use m VLSI- 



1. INTRODUCTION 

Usually raster displays are based on the combinauon 
of two components: 

. conventional dynamic memoo' . ^ 

. drcuits used to periodically refresh the CRT from a 
frame buffer, circuits to refresh dynaimc RAMs and 
circuits to scan-convert graphical pnmitives 11 1- 
The main point of the effort in conventional design 
is to combine circuits with different properties tn a 
form, such that the disadvantages stay within a tole.^ e 
. range. These disadvantages become more evident with 
the increasing quality of the display (screen resolution 
and screen refresh rate). Therefore new approaches 
have to be found [2-51. 

The features of microelectronics improve continu- 
ously. Higher integration densities are available eveor 
year The 1 Mbit dynamic RAM is already avadaW^ 
Such an increase in chip complexity makes possible 
improvements ofahigherfunctionaUty.Developjn^^^ 
of a new raster display architecture should use this 
functionality in a new way to accelerate both image 
generation and image display speeds ^.. ■^„ 

An analysis of the operations found ^LSl-des gn 
workstations revealed a performance botUe-neck m the 
drawing of vertical and horizontal Unes. the filling of 
rectangles and in hatching. The problem presented .^ 
self in updating the video-RAM. Graphics processors 
access data from video memory using a 8- or 16-D i 
buses. This operation defines the "me constraints^ If 
all the objects to be drawn are loaded ;he main 
memon'. the generation of the image depends onl^> on 
the graphics controller. Data access can be improved 
if screen refresh can be operated through a second port 

t This oaoer is one of (he award winning papers from EU- 
R^^^PhTcS -86 the annua. Conference of the Eunjpean 
Association forComputer^G^^ph^^^^^ Kn^Suand 
Slil^ngTo^pIriA^tr^a^,. the Publisher of EU- 
ROGRAPHICS -86 Conference Proceedings. 



of the RAM. But the speed-up factor is stJl not satis 
factoo'. Another improvemem can be made by an ex 
pansion of the memory bus. This step ^-^^^ 
nerfonnance, but also the demands of the elcctnca^ 
SSTnents. A solution of this problem ts proposed 
in the design of the IDC. 



2. SYSTEM OVERVIEW 

The IDC contains the storage capacity and mamp- 
ulation features for one bit plane. If color is«qut«d 
several IDCs can be conneaed to work «° "''^ 
IDC for each bit plane. THe consists of 
blocks shown in Fig. I. The block GRAPHIC is de 
scribed in detail below. 

Fieure 2 shows the arrangement of the block 
GRAPHIC on the chip. A special RAM ts p aa«l .n 
the center. The address paths are connected a the top 
and to the left, the data path to the nght and a refresh 
path at the bottom of the RAM. 

3. MEMORY SYSTEM 

The memory system consists "P^^^^'^^ 
,wo address paths. These paths are composed of wo 
Lof-n decoders, shift registers, latches and mult^lex^ 
ers. With this combination it is possible to r«d and 
wTite rows and columns of pixels and set blocks of 
pixels to any user defined pattern. 

. ^ is the most importam ^^^^^^J^^ 

Its architecture is the key lo improved P«rfo™^"«- 
The on-chip RAM is arranged in a rectangular an^y 
I^h provides space for display -en^and spacejor 
a character set. In order to simplify the design oi a 
rTm ce we preferred to use static cells .n our fir^t 
^vdopment. but the whole IDC is d«'f "l'/'"" 
mS To work with dynamic RAM ceUs. ^ o^^" lo 
m"r^t; the way the RAM array works, a simplified 
dual port static memory cell is shown >» F'S j . 

U allows for read and wnte transfer °f ^au jn two 
directions. The pass transistor Tl serves for the selec 
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to the left and T3 to i 
array aU T2 and T3 i 
row (wire 102 in Fig 
spectively (wire 10 1 ir 
ditional logic is neces; 
selection as shown in 
In the first step of t: 
RAM is cleared. Intht 
into the first row. In t: 
read. 

The functionality i 
tions in the main diag 
by 90 degrees, if row 

3.2. RAM decoders 

In a conventional 
mechanism consists c 
6). Only one row ca. 
which the required bi 
In this design two 
decoder is controlled " 
The decoder enables : 
Fig. 7). 

With two decoder 
selected (see Fig. 8-1 
This mechanism c 
To read data, only oi 
because parallel line: 
data connection. 

3.3. Window dipp'm 
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tion of the row; Transistor T2 coatrols the flow ofdata 
to the left and T3 to the top of the cell. In the RAM 
array all T2 and T3 transistors arc connected to the 
row (wire 102 in Fig. 3) and column data lines re- 
spectively (wire 101 in Fig. 3). A small amount of ad- 
ditional logic is necessary for the column/row output 
selection as shown in the top of Fig. 4. 

In the first step of the example shown in Fig. 5, the 
RAM is cleared. In the second step, a panem is written 
into the first row. In the third step, the first column is 
read. 

The functionaUty is made possible by the connec- 
tions in the main diagonal. This feature turns the data 
by 90 degrees, if row access is seleaed. 

3.2. RAM decoders 

In a conventional RAM the memory selection 
mechanism consists of a l-of-n row decoder (see Fig. 
6). Only one row can be seleaed at one time from 
which the required bit has to be chosen. 

In this design two m-of-n decoder are used. Each 
decoder is controlled by a highest and a lowest address. 
The decoder enables all address lines in this range (see 
Fig. 7). 

With two decoders an area of RAM cells can be 
selected (see Fig. 8-10). 

This mechanism enables block selection for writing. 
To read data, only one row or column can be selected, 
because parallel lines of RAM cells use the same I/O 
data connection. 

3.3. Wndow clipping mechanism 

In the lOC^ window clipping doesn'i need any cal- 
culations. It works by enabling/disabling the appro- 
priate area of RAM cells. With two m-of-n decoders 
in block M_OF_N-ROW and M-OF_N_COL. 
it is possible to selea areas between two given addresses. 
The areas can be stored in the blocks CLIP^ROW 
and CLIP— COL to define the window. Later, the se- 
leaed and the stored areas are combined to form the 
effective RAM address (see Fig. 11). 



3.4. Refresh logic 

In a dynamic RAM array every cell must be re- 
freshed during a lime that depends on the manufac- 
turers process (—2 ms). Otherwise the information in 
the cell is lost. 

Simply, refresh means: read the contents of a RAM 
cell into a buffer and write the value back into the 
same cell. Then the charge in that cell is refreshed. 

The memory refresh in the version presented here 
is prepared for the future use of dynamic RAM cells. 
In this development it only supports the screen refresh. 

In the IDC all rows of RAM cells are sequentially 
refreshed, in a refresh cycle the column selection is 
done in block REF-MUX in Fig. 2. The RAM decoder 
will be switched off and all columns will be seleaed. 
The row selection uses a dynamic shift register and is 
done in block ROW_REF_.SR in Fig. 2. When the 
addresses are stable the RAM can be enabled to be 
read. The data from the addressed row of cells are buff- 
ered in a refresh buffer contained in block REFRESH 
in Fig. 2 at first, so that it can be used to refresh dynamic 
RAM. The screen refresh is derived from the memory 
refresh. Every screen refresh cycle the video register 
contained in block REFRESH in Fig. 2 is filled with 
that pan of the data from the refresh buffer which will 
be displayed on the screen. The memory not used for 
displaying is reserved for a user defined character set. 
This pan can also be copied onio the visible area of 
the RAM using bitblt (sec Fig. 12). 

The output of the video register is divided into eight- 
bit parts. Externally these pans are transformed into 
a serial bit stream by a fast TTL-shift register to provide 
data for the TV in the usual way. 

A. DATA LNTT 

The data unit is used for transforming and justifying 
the pixel data in the pixel store. The bus width in this 
unit is the same as the number of RAM cells in a row 
or column in the pixel plane, so it is possible to modify 
a veo' long pixel vector in one internal cycle. The unit 
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consists of the blocks M.aSKS. LOGIC and SHIFTER 
shown in Fig. 2. 

The block MASKS represents a unit, ^yhich controU 
one source operand of the logical unit in the block 
LOGIC. In MASKS it is possible to select one of the 
following bit paiiem: 

• all bits one 

• all bits zero 

• a user defined pattern, v^ hich was read in sequentially 
through the DATA bus (sec Fig. 2) 

• a mask, which was preloaded from the pixel store 

The block LOGIC consists of a simple logical unit 
with the boolean operations AND, OR, XOR, NOP 
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and their negation. Two input vectors, one from the 
mask unit, the other from the pixel plane can be com- 
bined logically in one cycle. The output of the logical 
unit is the input of the shifter, represented by the block 
SHIFTER in Fig. 2. The shifter justifys the data for 
writing back to the RAM. 

5. GRAPHIC FUNCTIONS 
W^le generating a picture on the screen graphical 
funaions such as "line drawing" are performed. To 
speed up the generation of the picture low-level graph- 
ics functions must be integrated in the hardware. The 
IDC supports some low level funaions and also the 
powerful bitblt operations. 

5.1. Line drawing 

In the IDC we distinguish between drawing rows 
and columns and arbiirar>' lines. A row or column can 
be addressed directly and modified in one clock cycle. 
The pixel vector will be read out of the pixel plane, 
combined with a pattern and written back. If the ac- 
cessed area must be set to a predefined value contained 
in the mask unit, it can be set directly. 

To draw arbiirar>- Unes the blocks BRES_ROW and 
BRES-COL in Fig. 2 are provided. The blocks consist 
of shift registers, which can be loaded with the output 
from the address decoders. To draw a line: a point, a 
row. a column or a block must be accessed. To archive 
this the shift registers are loaded with the addresses 
generated by the address decoders. A line drawing, al- 
gorithmn (Bresenham) generates a line of the required 
width by controlling the shift registers and the RAM. 
This mechanism has three advantages: 
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Fig. 8, A rectangle is selected in the RAM of the IDC, 
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Fig. 9. A column is selected in the RAM of the IDC, 

• The following types of lines can be generated very 
fast (see Fig. 13). 

• The shift register needs less time to generate the new 
addressed area. 

• The hardware for the Bresenham algorithmn be- 
comes smaller. 

5.1. Rectangular block drawing 

In the IDC we must distinguish between writing and 
modifying a block of pixels. To set a block of pixels 
we only have to select the pattern in the mask unit and 
set the block addresses". Then the IDC fills that area 
with the given partem in one internal cycle. 

To modify a block, every row or column must be 
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Fig. 12. Bitbll done with the IDC. 



read out of the pixel memory sequentially. Then it can 
be modified and written back. 

5.3. Stroke precision characters and brush drawing 
The shift register can also be used to draw stroke 

precision characters or to perform brush drawing on 
the screen. Only the first point, row, column or block 
must be set Then two shift registers can be loaded 
(BRES-ROW and BRES^COL in Fig. 2) which act 
as pointers to the pbcel plane. These pointers can be 
positioned with simple commands like up or down. In 
a future design it is planned to have an additional RAM 
on-chip to store vectors for a character set. 

5.4. Scrolling 

The IDC supports scrolling up, down, right or left 
in a given window. Scrolling is performed by reading 
a row or a column, shifting it in the data unit and 



writing it back. A sequencer controls the timing and 
the sequential access of rows or columns. If a window 
is selected, the scrolling is executed only in the window. 

5.5. Hatching 

Hatching is controlled by the sequencer and the 
hardware for line drawing. First the pattern for hatching 
must be loaded in the block MASKS (see Fig. 2) in a 
register! Then the logical operation for the hatching 
must be enabled and the shift steps declared. A rec- 
tangular area or one of the line types (see Fig. 1 3) must 
be selected. The hatching is started by writing a control 
word into the IDC, which enables the sequencer and 
the hardware for line drawing. A row or a column of 
RAM cells will be read out, modified in the data unit 
and then written back. Then the mask must be moved 
in the shifter to generate the new mask for the next 
hatch cycle. 
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Fig. 1 1. Window clipping during a block write in the IDC. 




5.6. Bitblt 

Bitblt are powerful c 
arrays. A source area v 
ation area by a logical 
placed in the destinatic 

The lEX: supports b 
To start a bitblt the d£ 
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BRES-ROW shown ii 
dresses into the addres 
can be staned. A row 
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6. PERFORMANCE 



Fig. 13- Possible Unc types. 
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the IDC there is no difference between drawing a nar- 
row or a wide line. 

Type 4 is brush drawing and stroke precision char- 
aclen. Due to the fact that the internal control of the 
stroke precision character generation is not yet devel- 
oped, stroke generation has to be controUed external. 
It requires the same time as brush drawing- 
Type 5 is scrolling in a given window. 
Type 6 is hatching. 
Type 7 is bitblt. 

6.2. IVindow clipping 

Working with pixels, rows, columns or blocks, the 
window cUpping is done concurrently by the hardware. 
If we use graphical operations, which arc performed 
internally sequentially, we must distinguish between 
drawing in small or large windows (sec Fig. 14). In 
such cases the IDC tries to draw all points inside and 
outside any window, so the time to perform the algo- 
rithm depends on the total number of internal steps 
and not on the size of the window. 

6.3. Additional performance of an IDC system 

The calculation of pixel addresses of the screen co-. 
ordinates is not necessary' any more. The chip accepts 
column and row addresses directly. Also there is no 
need to adjust the dau within a word to preserve word 
boundaries. 

7, CONCLUSION 
Low cost, high penormance raster graphics requires 
the development of inexpensive and highly parallel 
raster architectures. The IDC achieves these goals by 
placing the parallelism inside a chip. 




Fig. 14. Small and large lines in windows. 
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Fig 15 ReUlion between available process and the number 
of RAM ceUs in the IDC. 



The archiieaure of the IDC is not fixed by the pres- 
ently available integration densities in VLSI. On one 
hand as VLSI densities go up so the design can be 
increased in size to give higher resolution stores on 
the oUier as the resolution is increased so the perfor- 
mance of the unit wiU be improved. Figure 15 shows 
the relation between the number of RAM ceUs (and 
therefore the screen resolution) and the available pro- 
cess. The first IDC is designed for a low resolution 
appUcation. because of the given process parameters 
and the use of static RAM cells. 
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